ar X iv : 0 80 4 . 08 64 v 1 [ m at h . N A ] 5 A pr 2 00 8 Sparse Approximate Solution of Partial Differential Equations ∗
نویسندگان
چکیده
A new concept is introduced for the adaptive finite element discretization of partial differential equations that have a sparsely representable solution. Motivated by recent work on compressed sensing, a recursive mesh refinement procedure is presented that uses linear programming to find a good approximation to the sparse solution on a given refinement level. Then only those parts of the mesh are refined that belong to nonzero expansion coefficients. Error estimates for this procedure are refined and the behavior of the procedure is demonstrated via some simple elliptic model problems.
منابع مشابه
ar X iv : 0 80 4 . 08 64 v 2 [ m at h . N A ] 2 6 Fe b 20 09 Sparse Approximate Solution of Partial Differential Equations ∗
A new concept is introduced for the adaptive finite element discretization of partial differential equations that have a sparsely representable solution. Motivated by recent work on compressed sensing, a recursive mesh refinement procedure is presented that uses linear programming to find a good approximation to the sparse solution on a given refinement level. Then only those parts of the mesh ...
متن کاملar X iv : 0 80 4 . 34 08 v 1 [ m at h . A P ] 2 1 A pr 2 00 8 SMOOTHNESS OF LIPSCHITZ MINIMAL INTRINSIC GRAPHS IN HEISENBERG GROUPS
We prove that Lipschitz intrinsic graphs in the Heisenberg groups H , with n > 1, which are vanishing viscosity solutions of the minimal surface equation are smooth.
متن کاملar X iv : 0 80 5 . 37 89 v 1 [ m at h . A P ] 2 4 M ay 2 00 8 The balance between diffusion and absorption in semilinear parabolic equations ∗
Let h : [0,∞) 7→ [0,∞) be continuous and nondecreasing, h(t) > 0 if t > 0, and m,q be positive real numbers. We investigate the behavior when k → ∞ of the fundamental solutions u = uk of ∂tu − ∆u m + h(t)u = 0 in Ω × (0, T ) satisfying uk(x, 0) = kδ0. The main question is wether the limit is still a solution of the above equation with an isolated singularity at (0, 0), or a solution of the asso...
متن کاملar X iv : m at h / 01 04 17 8 v 1 [ m at h . N T ] 1 8 A pr 2 00 1 Arithmetic theory of q - difference equations
Part II. p-adic methods §3. Considerations on the differential case §4. Introduction to p-adic q-difference modules 4.1. p-adic estimates of q-binomials 4.2. The Gauss norm and the invariant χv(M) 4.3. q-analogue of the Dwork-Frobenius theorem §5. p-adic criteria for unipotent reduction 5.1. q-difference modules having unipotent reduction modulo ̟v 5.2. q-difference modules having unipotent redu...
متن کاملar X iv : 0 81 0 . 26 81 v 1 [ m at h . PR ] 1 5 O ct 2 00 8 FROM RANDOM WALKS TO ROUGH PATHS
Donsker's invariance principle is shown to hold for random walks in rough path topology. As application, we obtain Donsker-type weak limit theorems for stochastic integrals and differential equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009